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Mixing and tight polyhedra 

Thomas Warc^^ 

University of East Anglia 

Abstract: Actions of by automorphisms of compact zero-dimensional 
groups exhibit a range of mixing behaviour. Schmidt introduced the notion 
of mixing shapes for these systems, and proved that non-mixing shapes can 
only arise non-trivially for actions on zero-dimensional groups. Masser has 
shown that the failure of higher-order mixing is always witnessed by non¬ 
mixing shapes. Here we show how valuations can be used to understand the 
(non-)mixing behaviour of a certain family of examples. The sharpest infor¬ 
mation arises for systems corresponding to tight polyhedra. 


1. Introduction 

Let a be a Z d -action by invertible measure-preserving transformations of a prob¬ 
ability space (V, B,n). A sequence of vectors (n^\ n^,..., in (Z d ) r that 

are moving apart in the sense that 

n^ — n[^ —* oo as j —» oo for any s ^ t (1) 

is called mixing for a if for any measurable sets Ai,..., A r , 

p, (a -1 * 1 J (Ai) n • • • fl a - "^' (A r )) —> n{A\) ■ ■ ■ p(A r ) as j —* oo. (2) 

If JU guarantees 0, then a is r-mixing or mixing of order r. Mixing of order 2 

is called simply mixing. The maximum value of r for which 0 implies © is the 
order of mixing Ad (a) of a (if there is no maximum then a is mixing of all orders 1 
and we write Ad (a) = oo). 

For single transformations (the case d = 1) it is not known if mixing implies 
mixing of all orders. For Z 2 -actions, Ledrappier’s example Q shows that mixing 
does not imply 3-nrixing. Motivated by the way in which Ledrappier’s example fails 
to be 3-nrixing, Schmidt introduced the following notion: A finite set {ni,..., n r } 
of integer vectors is called a mixing shape for a if 

p. (a _fcni (Ai) fl •• • fl a -fenr (A r )) —> p{A{) ■ ■ ■ fi(A r ) as k —> oo. (3) 

The maximum value of r for which 0 holds for all shapes of cardinality r is the 

shape order of mixing S(a). Clearly Ad (a) ^ S(a), but in general there are no 
other relations; the following is shown in Q]. 

Lemma 1. For any s, 1 ^ s ^ oo, there is a measure-preserving J?-action 
with Ad (a) = 1 and 5(a) = s. 

*The author thanks Manfred Einsiedler for discussions leading to this result. 
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For algebraic systems — those in which A' is a compact abelian group, p is Haar 
measure, and a n is an automorphism of X for each n G Z d if all shapes are mix¬ 
ing, then the system is mixing of all orders (see <f|, [$]). Whether the quantitative 
version of this relationship might hold was asked by Schmidt (3, Problem 2.11]: If 
all shapes with r elements are mixing, is an algebraic dynamical system r-mixing? 
For r = 2 this means that the individual elements of an algebraic Z d -action are 
mixing transformations if and only if the whole action is mixing, which is proved 
in P, Theorem 1.6]. For d = 2 and r = 3 this was shown in Q. Finally, Masser 
proved this in complete generality 0. 

Theorem 2 (Masser). For any algebraic dynamical system (A', a) on a zero¬ 
dimensional group X, Ad (a) = 5(a). 

In conjunction with © and the algebraic characterization ©, Theorem|2]shows 
that Ad (a) = 5(a) for any algebraic dynamical system a. 

The problem of determining the exact order of mixing for a given system remains: 
By |(J Chap. VIII], there is — in principle — an algorithm that works from a 
presentation of the module defining an algebraic Z d -action and determines all the 
non-mixing shapes, which by Masser’s result Q then determines the exact order of 
mixing. By jjjj, all possible orders of mixing arise: for any m ^ 1 and <J V 2, there 
is an algebraic Z d -action with Ad (a) = m 

Our purpose here is to show how the methods from [2] extend to d > 2. This gives 
sharp information about mixing properties for a distinguished class of examples 
associated to tight polyhedra. 

2. Inequalities for order of mixing 

By Hi], for an algebraic dynamical system a on a connected group, 

Ad (a) > 1 =>■ Ad (a) = oo, (4) 

so in particular Ad (a) = 5(a) in this case. Thus finite order of mixing for mix¬ 
ing systems can only arise on groups that are not connected. Following Jjj, any 
algebraic Z rf -action a on a compact abelian group X is associated via duality to a 
module M = Mx over the ring Rd = Z[uf 1 ,..., u// 1 } (multiplication by Ui is dual to 
the automorphism a ei for i = 1,.. .,d). Conversely, any .R^-module M determines 
an algebraic Z d -action aj( on the compact abelian group Xm- Approximating the 
indicator functions of the sets appearing in 0 by finite trigonometric polynomials 
shows that 0 for olm is equivalent to the property that for any elements a±,... ,a r 
of M, not all zero, 

n O) . „U) ^ 

cqu 1 T * * * T a, u r = 0 m (5) 

can only hold for finitely many values of j, where 


is the monomial corresponding to the position n £ Z d . This algebraic formulation 
of mixing may be used to show that 0 holds for a« if and only if it holds for all 
the systems oiR d / v for prime ideals p associated to M (see 8f for example). The 
group X Rd / p is connected if and only if p PlZ = {0}, so these two remarks together 
mean that it is enough to study systems associated to modules of the form Rd/p 
where p is a prime ideal containing a rational prime p. 
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The (dramatic) simplifying assumption made here concerns the shape of the 
prime ideal p: from now on, we assume that p = (p, f) for some polynomial / G Rd- 
The degree to which this assumption is restrictive depends on d: For d = 2, any 
mixing system can be reduced to this case. For d > 2, the ideal p could take the 
form (p, j\, .... f 3 ) for any s = 1,... ,d — 1. In the language of [I|, our assumption 
amounts to requiring that the system be of entropy rank (d — 1). 

Once the prime p is fixed, the systems we study are therefore parameterized by 
a single polynomial / G Ry which is only defined modulo p. Since p is fixed, we 
write Rd, P = Fpfuf 1 ,..., u^ 1 ], and think of the defining polynomial as / G Rd,p- 
Thus the dynamical system we study corresponds to the module 

Rd, P /(f)=R d /{pJ) ( 6 ) 

where / is any element of Rg with / = / (mod p) and the isomorphism in © is 
an isomorphism of .R^-modules. Write the polynomial / as a finite sum 

/(u) = 5Z c /. nUn > c /- n e F p- 


The support of / is the finite set 

S(f) = {n G Z d | c f , n ? 0}; 

denote the convex hull of the support by N(f). 

TheoremQwould follow at once if we knew that a non-mixing sequence of order r 
(that is, a witness to the statement that /A (a) < r) was somehow forced to be, or to 
nearly be, a non-mixing shape of order r (a witness to the statement that S(a) < r). 
The full picture is much more complicated, in part because the presence of the 
Frobenius automorphism of F p leads to many families of solutions to the underlying 
equations - see @ ■ 

Here we show that in a special setting the simple arguments from 2] do in¬ 
deed force a non-mixing sequence to approximate a non-mixing shape, giving an 
elementary approach to Theorem [21 for this very special setting. 

Let P be a convex polyhedron in R d . A parallel redrawing of P is another polyhe¬ 
dron Q with the property that every edge of Q is parallel to an edge of P. Figure |T| 
shows a parallel redrawing of a pentagon. 

Definition 3. A convex polyhedron P in R d is tight if any parallel redrawing of P 
is homothetic to P. 

For example, in M 2 , the only tight polyhedra are triangles. In R 3 there are in¬ 
finitely many combinatorially distinct tight convex polyhedra. Among the Platonic 
solids, the tetrahedron, octahedron and icosahedron are tight, while the dodecahe¬ 
dron and cube are not. Tightness can be studied via the dimension of the space of 
parallel redrawings of a polyhedron; see papers of Whiteley da, 0 . 



Fig 1. A parallel redrawing of a pentagon. 
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Theorem 4. Let f be an irreducible polynomial in Rd, P = , u^ 1 ], and 

let a = oiR d nf) be the algebraic Z d -action associated to the Rd-module Rd, P /{f). 
Let v be the number of vertices in A/"(/). Then 

(1) any non-mixing sequence for a along some subsequence contains, with uniform 
error, a parallel redrawing of N(f); 

(2) hence v — 1 ^ M.{a) ^ S(a) ^ |S(/)| — 1. 

Corollary 5. If N(f) is tight, then S(a) = Ai(a). 


3. Proofs 


Throughout we use the characterisation © of mixing. 

Lemma 6. Let (n^\ ..., be a sequence of r-tuples of vectors in h d with 

the property that there are non-zero elements a\,... ,a r £ Rd , P /(/) with 

aiu n i +-b a r .u n ^ > = 0 in Rd, P /(f) for all j ^ 1. (7) 

Then there is a constant K with the property that for every edge e of N(f) there is 
an edge e' of the convex hull of the set {n^, ..., n^}, joining nk to say , for 
which there is a point n y s ' with 

(1) 

(2) the line through is parallel to e. 

For large j, the points ..., are widely separated, so LemmalHlmeans the 
edges of the convex hull of these points approximate in direction the edges of N(f) 
more and more accurately as j goes to infinity. 

Proof of Lemma\Q Pick an edge e of N(f). Choose a primitive integer vector vi 
orthogonal to e which points outward from N(f) (that is, with the property that 
for any points x £ N(f) and y G e, the scalar product (x — y) ■ Vi is negative). 
Also choose an ultrametric valuation | ■k on Rd, P /(f) with the property that the 
vector 

(log|«i| Vl J * ’ • 5 logM Vl ) 

is a vector of unit length parallel to Vi that also points outward from N(f). This 
valuation may be found by extending the vector vi to a set of primitive integer vec¬ 
tors {vi, ,..., y[ d ' 1 } with vi • < 0 for j ^ 2 that generates Z d , as illustrated 

in Figure^ and then thinking of Rd, P /(f) as 

F P [u Vl ][u v i 2> ,..., u v i d) ]/(/}. 

Let 

K 1 = 2 max {| log |ttz*| Vi |}- 

2=1, ...,r 

Now for fixed j ^ 1 choose t with the property that 

|uk | Vl ^ |u n = J> | Vl for all s, 1 ^ s < r. 

Then the ultrametric inequality for j ■ j V i and the relation 0 show that there must 
be (at least) one other vertex n.k which is no further than K\ from the hyperplane 
orthogonal to v x through nj J ' ) . 
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Now choose finitely many vectors V 2 ,..., v*, and a constant K < oo (depending 
on the choice of the vectors) with the following property. For each £, 2 ^ ^ k, 

repeat the construction above corresponding to vi and let 

Ke = 2 max (| log |mj| v J}. 

1=1 

The (purely geometrical) property sought is that any vector k £ Z d with the prop¬ 
erty that k is no further than distance Ki from the hyperplane orthogonal to 
through k' for all £, 1 ^ ^ k, must be within distance K of k'. 

Now apply the k different ultrametrics | ■ | Vl , - ■ •, | • | Vfe to the relation © to deduce 
that there must be a pair of vertices and (the parameter j is still fixed; 

all other quantities including s and t depend on it) with the property that lies 

(i) 

within distance Kf of the hyperplane orthogonal to through n) for 1 ^ ^ k. 

Since all the vectors v^» are orthogonal to the edge e, this proves the lemma. □ 

Proof of Theorem © Let (n^ ,..., n^)jj>i be a non-mixing sequence for a. Thus 
by © there are non-zero elements a\,... ,a r £ Rd.p/ (/) with 

aiU n i J> H-+ a r u n ' ;,) = 0 in Rd, P / (/) for all j > 1 . ( 8 ) 

Pick a vertex v\ of N(f) and an edge e\ starting at v\ of N(f ), and relabel the 
non-mixing sequence so that the edge ei is approximated in direction (in the sense 
of Lemma © by the pair xi^' 1 for all j ^ 1. By Lemma© for each j there 
is a vector with Ijn^ — m^|| ^ K such that the line joining to is 
parallel to e\ for all j. Since the set of integer vectors v with ||v|| ^ K is finite, we 
may find an infinite set S\ C N with 

= ki, a constant, for all j £ Si. 

This gives an improved version of the relation ©, 

aiu n i' + a^u 1 ” 1 + • • • + a r u n ^ ) = 0 in Rd, P / (/) for all j £ Si (9) 
where a' 2 = a 2 U kl . 

Now select another edge e 2 of N(f) starting at Vi whose approximating pair 
is and (after relabelling) n^. We now need to allow 2 1\ of movement in n 3 to 
give m 3 . This gives an infinite set S 2 C Si C N and a modified version of © 

aiu ni3) + + agU m 2 3> -j-+ a r u I1 ^ ) = 0 in Rd, P / (/) for all j £ S2 ( 10 ) 
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Fig 3. Approximating a loop in a parallel redrawing of N(f). 


in which n^ j) — is parallel to e\ and is parallel to e 2 . Continue 

this process of relabelling, passing to a subsequence and adjusting the coefficients 
in Ha to exhaust all the edges along some path from v\. The type of situation 
that may emerge is shown in Figure [21 where n) is fixed, n 2 has been moved 
no further than K, a distance no more than 2K and a distance no more 
than 3 1\ to give edges parallel to edges of N(f). By Lemma |H] there may be an edge 
of N(f) for which is the approximating partner, and we have already chosen 
to adjust to m^. 

It is difficult to control what loops may arise: for example the Herschel graph :3] 
shows that a convex polyhedron need not be Hamiltonian as a graph. Nonethe¬ 
less, the bold path in Figure 0 is, to within a uniformly bounded error, a parallel 
redrawing of that loop in N(f). This process may be continued to modify all the 
points ns by uniformly bounded amounts to end up with an infinite set S, C N 
and a relation 

(■j) (j) (j) (j) 

aiu" 1 + a^u 1 " 1 + agU 1 ” 2 +-b a(.u m '— 1 = 0 in Rd, P / (/} for all j G 5* (11) 

with the property that every edge of N(f) is parallel to within a uniformly bounded 

error to an edge in the convex hull of the set _ m r-il for all j G S*, 

proving part 1. In particular, r ^ v, so A i(a) < r implies r ^ v, hence A4(a) ^ v—1. 
This proves one of the inequalities in part 2. 

All that remains is to prove the other inequality in part 2. If 

/(u) = c /> un > c /-n e F P 

n £S(/) 

then the relation 

X] c /,nil" = 0 in R d ,p/(f) 

neS(f) 

implies that 

( ^2 c /,nU n ) = c /,nU n = 0 in Rd, P /(f) for all k > 1, 

nGS(f) n Gp k -S(f) 

so S(f) is a non-mixing shape, and S(a) ^ |S(/)| — 1. □ 

Proof of Corollary[ 3| If N(f) is tight, then 111II) may be improved further: multi¬ 
ply each of the coefficients by a monomial chosen to shift the vertices by a uni¬ 
formly bounded amount to lie on an integer multiple of N(f). The resulting se¬ 
quence {n^\ m^,..., ; } is homothetic to N(f) and so is a non-mixing shape. 

Thus M(a) < r implies that 5(a) < r, so 5(a) < M(a). □ 
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